////https://www.luogu.com.cn/problem/P2758
//
//#include<iostream>
//#include<string>
//#include<algorithm>
//using namespace std;
//
//string a, b;
//const int N = 2010;
//int dp[N][N];
//
//int main()
//{
//	cin >> a >> b;
//	int n = a.size(), m = b.size();
//	for (int i = 1; i <= n; i++) dp[i][0] = i;
//	for (int i = 1; i <= m; i++) dp[0][i] = i;
//	for (int i = 1; i <= n; i++)
//	{
//		for (int j = 1; j <= m; j++)
//		{
//			if (a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1];
//			else dp[i][j] = min({ dp[i - 1][j], dp[i][j - 1], dp[i - 1][j - 1] }) + 1;
//		}
//	}
//	cout << dp[n][m];
//	return 0;
//}